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DETAILED ACTION 

Status of Claims 

1 . This action is in reply to tine amendment filed on 2-8-201 0. 

2. Claims 11, 17, 34, 37, 43, and 50 are currently amended. 

3. Claims 11-30 and 34-51 are currently pending and have been examined. 

Response to Arguments 

4. Applicant's arguments with respect to claims 1 1-30 and 34-51 have been 
considered but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 

6. Claims 11-22, 28-30, 34-36 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Smith et al, Iterative Flattening (Smith), in view of Amico et al., 
Applying tabu search to the job-shop scheduling problem (Amico) in further view of 
Faaland et al., US Patent 5,524,077. 
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7. As per claims 11, 17, and 34: 

Smith teaches: 

• a load leveler (iterative flattening, see at least page 2 column 1 ) subsystem 
configureci to receive data representative of the plurality of tasks for the project, 
and to generate a proposed schedule of start times for the plurality of tasks 
responsive to at least one scheduling constraint between at least two of the 
plurality of tasks (precedence constraints between pairs, see at least page 3 
column 1 ) and fluctuations of resources utilized to perform the plurality of tasks 
(resource demand profiles over time, see at least page 3 column 1 ), wherein the 
plurality of tasks are steps in a workflow to complete the project (see at least 
page 2 column 1-2, The Scheduling Problem), and wherein the at least one 
scheduling constraint requires a first task to be a predecessor to a second task 
within the workflow (precedence constraints between pairs, see at least page 3 
column 1); 

Although Smith teaches a load leveler to generate a schedule of start times for a job 
shop problem, he does not specifically teach that cost is estimated and minimized. 
However, Amico teaches: 

• a cost estimator subsystem communicatively coupled to the load leveler 
subsystem to evaluate the proposed schedule of start times for the plurality of 
tasks to estimate a cost associated therewith (see at least page 232, the cost 
function); and 
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• a cost minimizer communicatively coupled to the cost estimator for modifying tine 
proposed schedule of start times for the plurality of tasks responsive to the 
resource fluctuations and its associated cost (see at least page 232-233, tabu 
search used to find a minimum of the cost function for job shop problem); 

Smith further teaches: 

• wherein the load leveler subsystem is further configured to output data 
representative of the modified proposed schedule of start times for the plurality of 
tasks for the project (see at least page 6 column 1 , future work considered in 
connection with random searches such as neighborhood analysis or taboo-list). 

Examiner notes: In this context, taboo is a different spelling of the word tabu with the 
same meaning. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to produce solutions using iterative flattening of Smith to find a minimum cost 
using a cost minimizer such as a tabu search of Amico with motivation to find optimal 
solutions while maintaining a low threshold to the maximum computation time allowed, 
see at least Amico page 251 Final Remarks. 

Smith in view of Amico does not teach wherein the cost is based on properties other 
than duration. Faaland is related to the cited references in that he addresses 
sequencing and scheduling fabrication and assembly tasks in a manufactory as 
described in the Job Shop problem, see at least technical field and background of 
Faaland. Faaland teaches: 
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• wherein the associated cost is based significantly on properties of the proposed 
schedule other than duration (inventory and late delivery costs, see at least 
column 2 line 10-15 and line 31-34, column 5 line 58 to column 6 line 15, and 
column 11 line 1-16). 

It would have been obvious to one of ordinary skill In the art at the time of the 
invention to account for inventory carrying cost and late delivery costs with motivation to 
determine tasks can be profitably be delayed permitting a manager to accurately assess 
and make realistic due date commitments for prospective customer orders, see at least 
column 1 line 37-44 and column 2 line 31-34. 

8. As per claims 12, 18, and 35,: 

Smith in view of Amico teach a system to schedule the start times for a project. 
Smith does not specifically teach what type of programming model is used. Amico 
further teaches: 

• wherein the cost estimator is implemented using a dynamic programming model 
(tabu search was first applied by Taillard, who proposed a parallel algorithm, see 
at least page 232); 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to use a dynamic programming model with motivation to save time by taking 
advantage to problem's structure. 
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9. As per claims 13, 19, and 36: 

Smith in view of Amico teach a system to schedule the start times for a project. 
Smith does not specifically teach what type of programming model is used. Amico 
further teaches: 

• wherein the cost estimator is implemented using a linear programming model 
(tabu search was first applied by Taillard, who proposed a sequential algorithm, 
see at least page 232); 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to use a dynamic programming model with motivation to implement the 
program in many diverse fields increasing the system's usefulness. 

10. As per claim 14, Smith further teaches: 

• where in the load leveler further comprises a makespan minimizer configured to 
determine a minimum length schedule of tasks (minimizing overall schedule 
makespan) that uses at most a maximum number of resources to complete the 
tasks (a feasible solution... does not violate resource capacity limits, see at least 
page 2 column 1); 

• wherein at least one of the tasks is subject to at least one constraint on the 
location of the task in the schedule of start times for the plurality of tasks 
(precedence constraints between pairs, see at least page 3 column 1 ); 

Examiner notes: For example, a precedence constraint between pairs that limits a task 
A to follow another task B results in a constraint on the location of the task A in the 
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schedule of start times for the plurality of tasks. Task A must not appear at the 
beginning of the schedule of start times for the plurality of tasks since it must follow the 
another task B. 

11. As per claim 15, Smith further teaches: 

• further comprising using a schedule packing algorithm (iterative flattening 
algorithm, see at least page 5 column 1 and 2); 

12. As per claims 16, Amico further teaches: 

• wherein the cost minimizer subsystem comprises an incremental improvement 
engine (from an initial solution, the local search algorithm repeatedly replaces the 
current solution by a neighboring one until a superimposed stopping criterion 
becomes true) configured to determine for each of a plurality of tasks, each task 
having a plurality of possible start times, a start time for the task that results in a 
lowest estimated cost for the proposed schedule of start times for the plurality of 
tasks (see at least page 232, the goal of the tabu search is to find a solution of 
minimum cost). 

13. As per claim 20, Smith further teaches: 

• wherein generating the proposed schedule of start times includes associating a 
limitation with each of the resources and producing the proposed schedule of 
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start times for tlie plurality of tasks responsive to each limitation (see at least 
page 2 column 1-2, The Scheduling Problem); 

14. As per claim 21, Smith further teaches: 

• wherein generating the proposed schedule of start times for the plurality of tasks 
includes iteratively reducing the limitation for one of the resources and load- 
leveling the resources (the iterative flattening algorithm, see at least page 5 
column 1-2); 

15. As per claim 22, Amico further teaches: 

• wherein evaluating the proposed schedule of start times for the plurality of tasks 
includes determining costs associated with the resource fluctuations (see at least 
page 232, the cost function); 

16. As per claim 28: 

Smith further teaches: 

• wherein generating the proposed schedule comprises identifying an admissible 
window in the proposed schedule for each task (formulating the problem as an 
STP provides beginning and end of temporal horizons, see at least Smith page 3 
column 1 and footnote 2) and iteratively placing each task within the proposed 
schedule (iterative flattening, see at least Smith page 2 column 1) responsive to 
the admissible window (each activity has a constant processing time, see at least 
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Smith page 2 column 1 under The Scheduling Problem), a priority of the tasl< 
(precedence constraints between pairs, see at least Smith page 3 column 1 ), 
Smith does not teach calculating a cost. Amico teaches 

• a cost of at least part of the proposed schedule having the task placed therein 
(the cost function, see at least Amico page 232); 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to produce solutions using iterative flattening of Smith to find a minimum cost 
using a cost minimizer such as a tabu search of Amico with motivation to find optimal 
solutions while maintaining a low threshold to the maximum computation time allowed, 
see at least Amico page 251 Final Remarks. 

17. As per claim 29: 

Smith further teaches wherein evaluating the proposed schedule comprises 
examining one of the tasks to estimate the load associated with the proposed schedule 
responsive to moving the task within a window describing allowable locations of the task 
in the schedule (local search based on ESTA, see at least Smith page 4 column 2 to 
page 5 column 2). He does not teach that the load is associated with a cost. Amico 
teaches a cost function associated with a schedule load. Together Smith in view of 
Amico teach: 

• wherein evaluating the proposed schedule comprises examining one of the tasks 
to estimate the cost (the cost function, see at least Amico page 232) associated 
with the proposed schedule responsive to moving the task within a window 
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describing allowable locations of the task in the schedule (local search based on 
ESTA, see at least Smith page 4 column 2 to page 5 column 2); 
It would have been obvious to one of ordinary skill in the art at the time of the 
invention to use the cost function of Amico when evaluating the proposed schedule with 
motivation to find optimal solutions while maintaining a low threshold to the maximum 
computation time allowed, see at least Amico page 251 Final Remarks. 

18. As per claim 30, Smith further teaches: 

• wherein the resource fluctuations are determined by using a profile for each of 
the resources (resource demand profile, see at least page 3 column 1 ). 

19. Claims 37-47, and 49-51 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Smith et al, Iterative Flattening (Smith), in view of Amico et al.. 
Applying tabu search to the job-shop scheduling problem (Amico), in further view of 
Stidsen et al., Jobshop scheduling in a shipyard (Stidsen) in further view of Faaland et 
al., US Patent 5,524,077. 

20. As per claims 37, 43, and 50: 

Smith teaches: 

• a load leveler (iterative flattening, see at least page 2 column 1 ) subsystem 
configured to receive data representative of the plurality of tasks for the project. 
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and to generate a proposed schedule of start times for tlie plurality of tasks 
responsive to at least one scheduling constraint between at least two of the 
plurality of tasks (precedence constraints between pairs, see at least page 3 
column 1) and fluctuations of resources utilized to perform the plurality of tasks 
(resource demand profiles over time, see at least page 3 column 1 ), wherein the 
plurality of tasks are steps in a workflow to complete the project (see at least 
page 2 column 1-2, The Scheduling Problem), and wherein the at least one 
scheduling constraint requires a first task to be a predecessor to a second task 
within the workflow (precedence constraints between pairs, see at least page 3 
column 1); 

Although Smith teaches a load leveler to generate a schedule of start times for a job 
shop problem, he does not specifically teach that cost is estimated and minimized. 
However, Amico teaches: 

• a cost estimator subsystem communicatively coupled to the load leveler 
subsystem to evaluate the proposed schedule of start times for the plurality of 
tasks to estimate a cost associated therewith (see at least page 232, the cost 
function); and 

• a cost minimizer communicatively coupled to the cost estimator for modifying the 
proposed schedule of start times for the plurality of tasks responsive to the 
resource fluctuations and its associated cost (see at least page 232-233, tabu 
search used to find a minimum of the cost function for job shop problem); 

Smith further teaches: 
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• wherein the load leveler subsystem is further configured to output data 
representative of the modified proposed schedule of start times for the plurality of 
tasks for the project (see at least page 6 column 1 , future work considered in 
connection with random searches such as neighborhood analysis or taboo-list). 

Examiner notes: In this context, taboo is a different spelling of the word tabu with the 
same meaning. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to produce solutions using iterative flattening of Smith to find a minimum cost 
using a cost minimizer such as a tabu search of Amico with motivation to find optimal 
solutions while maintaining a low threshold to the maximum computation time allowed, 
see at least Amico page 251 Final Remarks. 

Smith in view of Amico teach a scheduling system for generating a schedule of 
start times of tasks for a project to minimize cost. They do not specifically teach that the 
project is a ship. However Stidsen teaches: 

• wherein the project is a ship (see at least the abstract). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to use the scheduling system of Smith in view of Amico in building a ship with 
motivation to save time and money by taking advantage of improved scheduling 
systems to plan large and complex projects that need high flexibility such as ship 
construction, see at least the abstract of Stidsen. 

Smith in view of Amico does not teach wherein the cost is based on properties other 
than duration. Faaland is related to the cited references in that he addresses 
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sequencing and sclieduling fabrication and assembly tasl^s in a manufactory as 
described in the Job Shop problem, see at least technical field and background of 
Faaland. Faaland teaches: 

• wherein the associated cost is based significantly on properties of the proposed 
schedule other than duration (Inventory and late delivery costs, see at least 
column 2 line 10-15 and line 31-34, column 5 line 58 to column 6 line 15, and 
column 11 line 1-16). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to account for inventory carrying cost and late delivery costs with motivation to 
determine tasks can be profitably be delayed permitting a manager to accurately assess 
and make realistic due date commitments for prospective customer orders, see at least 
column 1 line 37-44 and column 2 line 31-34. 

21 . As per claims 38, 44 and 51 , Stidsen further teaches: 

• Wherein the tasks comprise welding, painting, electrical work, or any combination 
thereof (see at least page 2 column 2, welding robots perform welding); 

22. As per claim 39, Smith further teaches: 

• where in the load leveler further comprises a makespan minimizer configured to 
determine a minimum length schedule of tasks (minimizing overall schedule 
makespan) that uses at most a maximum number of resources to complete the 
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tasks (a feasible solution... does not violate resource capacity limits, see at least 
page 2 column 1); 

• wherein at least one of the tasks is subject to at least one constraint on the 
location of the task in the schedule of start times for the plurality of tasks 
(precedence constraints between pairs, see at least page 3 column 1); 

Examiner notes: For example, a precedence constraint between pairs that limits a task 
A to follow another task B results in a constraint on the location of the task A in the 
schedule of start times for the plurality of tasks. Task A must not appear at the 
beginning of the schedule of start times for the plurality of tasks since it must follow the 
another task B. 

23. As per claim 40, Smith further teaches: 

• where in the load leveler further comprises a makespan minimizer configured to 
determine a minimum length schedule of tasks (minimizing overall schedule 
makespan) that uses at most a maximum number of resources to complete the 
tasks (a feasible solution... does not violate resource capacity limits, see at least 
page 2 column 1); 

• wherein at least one of the tasks is subject to at least one constraint on the 
location of the task in the schedule of start times for the plurality of tasks 
(precedence constraints between pairs, see at least page 3 column 1 ); 

Examiner notes: For example, a precedence constraint between pairs that limits a task 
A to follow another task B results in a constraint on the location of the task A in the 
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schedule of start times for the plurality of tasks. Task A must not appear at the 
beginning of the schedule of start times for the plurality of tasks since it must follow the 
another task B. 

24. As per claim 41, Smith further teaches: 

• further comprising using a schedule packing algorithm (iterative flattening 
algorithm, see at least page 5 column 1 and 2); 

25. As per claims 42, Amico further teaches: 

• wherein the cost minimizer subsystem comprises an incremental improvement 
engine (from an initial solution, the local search algorithm repeatedly replaces the 
current solution by a neighboring one until a superimposed stopping criterion 
becomes true) configured to determine for each of a plurality of tasks, each task 
having a plurality of possible start times, a start time for the task that results in a 
lowest estimated cost for the proposed schedule of start times for the plurality of 
tasks (see at least page 232, the goal of the tabu search is to find a solution of 
minimum cost). 

26. As per claim 45, Smith further teaches: 

• wherein generating the proposed schedule of start times includes associating a 
limitation with each of the resources and producing the proposed schedule of 
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start times for tlie plurality of tasks responsive to each limitation (see at least 
page 2 column 1-2, The Scheduling Problem); 

27. As per claim 46, Smith further teaches: 

• wherein generating the proposed schedule of start times for the plurality of tasks 
includes iteratively reducing the limitation for one of the resources and load- 
leveling the resources (the iterative flattening algorithm, see at least page 5 
column 1-2); 

28. As per claim 47, Amico further teaches: 

• wherein evaluating the proposed schedule of start times for the plurality of tasks 
includes determining costs associated with the resource fluctuations (see at least 
page 232, the cost function); 

29. As per claim 49, Smith in view of Amico in view of Stidsen further teaches: 
Smith further teaches: 

• wherein generating the proposed schedule comprises identifying an admissible 
window in the proposed schedule for each task (formulating the problem as an 
STP provides beginning and end of temporal horizons, see at least Smith page 3 
column 1 and footnote 2) and iteratively placing each task within the proposed 
schedule (iterative flattening, see at least Smith page 2 column 1) responsive to 
the admissible window (each activity has a constant processing time, see at least 
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Smith page 2 column 1 under The Scheduling Problem), a priority of the tasl< 
(precedence constraints between pairs, see at least Smith page 3 column 1 ), 
Smith does not teach calculating a cost. Amico teaches 

• a cost of at least part of the proposed schedule having the task placed therein 
(the cost function, see at least Amico page 232); 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to produce solutions using iterative flattening of Smith to find a minimum cost 
using a cost minimizer such as a tabu search of Amico with motivation to find optimal 
solutions while maintaining a low threshold to the maximum computation time allowed, 
see at least Amico page 251 Final Remarks. 

30. Claims 23 and 27 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over Smith et al, Iterative Flattening (Smith), in view of Amico et al., Applying tabu 
search to the job-shop scheduling problem (Amico), in further view of Caulfield, US 
2002/0065702 in further view of Faaland et al., US Patent 5,524,077. 

31. As per claim 23: 

Smith in view of Amico in view of Stidsen teach claim 22. They do not teach the 
specific cost associated with the resource fluctuations. However, Caulfield teaches: 

• wherein the costs associated with the resource fluctuations include at least one 
of the group of resource acquisitions costs, resource disposition costs. 
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incremental costs for resource over-utilization, and incremental costs for 
resource under-utilization (idle time, see at least paragraph 0010); 
It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include these costs that are associated with resource fluctuation with 
motivation to better estimate job price by factoring in the full cost of human resources, 
see at least Caulfield paragraph 0004. 

32. As per claim 27, Caulfield further teaches: 

• wherein incremental costs for resource under-utilization include an idle resource 
cost (0053-0054); 

33. Claims 48 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Smith et al, Iterative Flattening (Smith), in view of Amico et a!., Applying tabu search to 
the job-shop scheduling problem (Amico), in further view of Stidsen et al., Jobshop 
scheduling in a shipyard (Stidsen), in further view of Caulfield, US 2002/0065702 in 
further view of Faaland et al., US Patent 5,524,077. 

34. As per claim 48: 

Smith in view of Amico in view of Stidsen teach claim 47. They do not teach the 
specific cost associated with the resource fluctuations. However, Caulfield teaches: 

• wherein the costs associated with the resource fluctuations include at least one 
of the group of resource acquisitions costs, resource disposition costs. 
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incremental costs for resource over-utilization, and incremental costs for 
resource under-utilization (idle time, see at least paragraph 0010); 
It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include these costs that are associated with resource fluctuation with 
motivation to better estimate job price by factoring in the full cost of human resources, 
see at least Caulfield paragraph 0004. 

35. Claims 24-26 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Smith et al, Iterative Flattening (Smith), in view of Amico et al., Applying tabu search to 
the job-shop scheduling problem (Amico), in further view of Caulfield, US 2002/0065702 
in further view of Borton, US 2001/0047274 in further view of Faaland et al., US Patent 
5,524,077. 

36. As per claims 24-26: 

Smith in view of Amico in view of Stidsen in view of Caulfield teach claim 23. They 
do not give details of every cost that is associated with a resource fluctuation. However, 
Borton teaches: 

• wherein resource acquisition costs include a hiring cost (hiring cost, see at least 

paragraph 0017); 

• wherein resource disposition costs include a firing cost (job turnover, see at least 
paragraph 0017); 
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• wherein incremental costs for resource over-utilization include an overtime cost 
(overtime, see at least paragraph 0017); 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include these costs that are associated with resource fluctuation with 
motivation to better estimate job price by factoring in the full cost of human resources, 
see at least Caulfield paragraph 0004. 



Conclusion 

37. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Any inquiry concerning tliis communication or earlier communications from the 
examiner should be directed to Thuan Iran whose telephone number is 571-270-1832. 
The examiner can normally be reached on Monday-Friday 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, James Kramer can be reached on 571-272-6783. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 

Patent Application Information Retrieval (PAIR) system. Status information for 
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